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^3 ' We show that the class VCSC ec of existentially closed pseudocomple- 

mented semilattices is finitely axiomatizable by appropriately extending 
the finite axiomatization of the class VCSC ac of algebraically closed pseu- 
docomplemented semilattices presented in [5]. Because VCSC ec coincides 

~f\ ' with the model companion of the class VCSC of pseudocomplemented 

£> , semilattices this addendum to [8] solves the problem posed by Albert and 

lO ' Burris in the final paragraph of [T]: "Does the class of pseudocomple- 

mented semilattices have a finitely axiomatizable model companion?" 

en 

m ! 1 Introduction 

The notion of existential closedness is motivated by the notion of an al- 
gebraically closed field. In the class of fields existential and algebraic 
closedness coincide: If K is a field and p (x) and q (x) are polynomials 
over K, then the satisfiability of the negated equation p (x) ^ q (x) is 
equivalent to the satisfiability of the equation x- (p (x) — q {x)) = 1. Thus 
every system of negated equations over K can be replaced by a system of 
equations. 

However, the following examples show that this is not the general situa- 
tion: In the class of boolean algebras every boolean algebra is algebraically 
closed whereas a boolean algebra B is existentially closed if and only if B 
is atomfree. An abelian group G is algebraically closed if and only if G is 
divisible, whereas G is existentially closed if and only if G is divisible and 
contains an infinite direct sum of copies of Q/Z (as a module). For a more 
detailed description of the notion of algebraic and existential closedness 
we refer the reader to [5] . 

As VCSC is a finitely generated universal Horn class with both the 
amalgamation and joint embedding property VCSC has a model compan- 
ion, see [1] for details. The model companion need not exist with the class 
of groups serving as an example. Furthermore, we have that if the set £ 
of £pes£-sentences is the model companion of VCSC, then the class of 
models of E is exactly VCSC ec . Thus, proving that VCSC ec is finitely 
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axiomatizable solves the problem posed by Albert and Burris in the final 
paragraph of p] . 

An axiomatizable class of /^-structures is finitely axiomatizable if and 
only if both the class itself as well as its complementary class are closed 
under elementary equivalence and ultraproducts. Instead of proving that 
VCSC ec and its complementary class are both closed under elementary 
equivalence and ultraproducts we specify a finite list of £-pes£-sentences 
that axiomatize VCSC ec . 

2 Basic properties of pseudocomplemented 
semilattices and notation 

A pseudocomplemented semilattice (P; A* , 0) is an algebra where (P; A) 
is a meet-semilattice with least element 0, and for all x, y G P, x A a = 
if and only if x < a*. Obviously, 1 := 0* is the greatest element of P. We 
define x \\ y to hold if neither x < y nor y < x holds. An element d of 
P satisfying d* = is called dense, and if additionally d ^ 1 holds, then 
d is called a proper dense element. For P G VCSC the set D(P) denotes 
the subset of dense elements of P, (D(P); A) being a filter of (P; A). An 
element s is called skeletal if s** — s. The subset of skeletal elements 
of P is denoted by Sk(P). The abuse of notation Sk(x) for x G Sk(P) 
should not cause ambiguities. Obviously, Sk(P) = {x* : x G P}. In Sk(P) 
the supremum of two elements exists with sup Sk {a, 6} = (a* A &*)* for 
a, b G Sk(P). Instead of sup Sk {a, b} we use the shorter aV6, assuming 
a, b G Sk(P). Observe that (Sk(P); A, V,* ,0, 1) is a boolean algebra. In 
the subset Sk(P) of skeletal elements we consider the subset C(P) := {c G 
Sk(P) : x > c & x > c* — >• x = 1} of central elements of P. Finally, the set 
of all atoms of a pseudocomplemented semilattice P is denoted by At(P). 

For any pseudocomplemented semilattice P the pseudocomplemented 
semilattice P is obtained from P by adding a new top element. The max- 
imal dense element of P different from 1 is denoted by e. Furthermore, 
the PCSLs B with B being a boolean algebra are exactly the subdirectly 
irreducible PCSLs. Moreover, let 2 denote the two-element boolean alge- 
bra, 3 the three-element p-algebra {0, e, 1} and A the countable atomfrcc 
boolean algebra. For a survey of pseudocomplemented semilattices consult 
0or[5]. 

For a p-semilattice P and an arbitrary element a G P the binary rela- 
tion x ~ a y :<^=> aAi = aAi/isa congruence. The factor algebra P/ ^ a , 
in the sequel denoted by the shorter (P) a , is isomorphic to ({a Ai:i£ 
P}; ■/ ,0,a), where (a Ax) ■ (a Ay) is defined by a A (x Ay) and (a Ax)' by 
a Ax* . Given the direct product 11™= l P* an< ^ a ~ (0, . . . , 0, 1, . . . , 1) with 
the first k places being 0, the factor algebra (11™= i Pi) ^ s isomorphic to 
n™=fc+i P^ Furthermore, the map f a : P — > {P) a defined by f a (x) = a Ax 
is a surjective homomorphism. 

We use Q < P (respectively, P > Q) freely to indicate that Q is a 
subalgebra of P in whatever signature P and Q are being considered. 

Finally, we need the notion of a homomorphism over a set: Let P and Q 
be p-semilattices, {a\ , . . . , a m } a subset of PDQ. We say a homomorphism 
/ : P — > Q is over {a 1; . . . , a m } if /(&,j) = a^ holds for all 1 < i < m. 

For more background on p-semilattices in general consult [5] and [5], 
for the notions concerning the problem tackled in this paper consult [S]. 



3 The class VCSC 



ac 



On various occasions we will use the following — semantic — characteri- 
zation of algebraically closed p-semilattices, established in [TTj . 

Theorem 3.1. A p-semilattice P is algebraically closed if and only if for 
any finite subalgebra S < P there exist r, s G N and a p-semilattice S' 

isomorphic to 2 r x I A) such that S < S' < P. 

In [8] the following list of axioms is introduced to axiomatize the class 
of algebraically closed p-semilattices. 

Definition 3.2. Let P be a p-semilattice. P will be said to satisfy 
(AC1) if 



(Va, b, c)(3x,y)(c >aAb^(x>a&y>b$zxAy = e)), 



(AC2) if 



(Va, 6, c, t){3x)((a* = b* = c* = & c <b < a & 
iAc < thb < tAa) ->• (c < x < a & xA& = c & tAc < £Ax < tAa')), 



(AC3) if 



(Vd, d m , /, f m ,x, k)(3z k )((d G D(P) & d m G D(P) & fe e Sk(P) & 
d || d m & / < d m & f m < d & / m j£ d m & fc < d & 
A:* A / ^ d & x* < dm) -> 
{z x G Sk(P) kk<z x <d&z*Af£dk 

z x A / m ^ d m & z x A x* < dm)), 

(AC4) if 

(Vd, 6i)(36 2 )((d e D(P) & b 2 g Sk(P & 6j < d < 1) -> 

(6 2 G Sk(P) & 6i < b 2 < d & biWb* < d)). 

The following theorem, the main result of [5], states that the preceding 
list of axioms together with a finite axiomatization of the class VCSC is a 
finite axiomatization of the class VCSC ac . 

Theorem 3.3. A p-semilattice P is algebraically closed if and only if P 
satisfies axioms (AC1) - (AC4-) 



4 A finite axiomatization of VCSC 



cc 



Theorem 14.71 states that the list of axioms (EC1) (EC5) below together 



with the axioms (AC1) (AC4) which axiomatize VCSC ac , axiomatize 
PCSC ec . Its proof consists of carrying out the following steps: 

• We will first show that a p-semilattice P is existentially closed if 
and only if there is for every finite subalgebra S extendable to a 
finite subalgebra T within an extension Q of P a subalgebra S' of P 
isomorphic to T over S. 



Apply Theorem 13.11 to obtain that S and T may be assumed to be 
direct products of subdirectly irreducible p-semilattices. 

Apply Lemma F4.3I to obtain that S may be assumed to be a single 
subdirectly irreducible p-semilattice. 

Apply Lemmata 14.41 and 14.51 to determine what a chain (Ti)i<j<„ 
of subalgebras T 4 of Q such that Ti = S, T„ = T and T. ( < T i+U 
i = 1, . . . , n — 1, looks like. 



• The application of Lemma 14.61 yields that if there is such a chain in 
Q there is a chain (Si)i<i<„ in P such that S^ and Tj are isomorphic 
over S for 1 < i < n. 

Definition 4.1. Let P be a p-semilattice. P will be said to satisfy 
(EC1) if 

(V&i,6 2 )(36 3 )((Sk(fe 1 ) & Sk(6 2 ) & 6i < b 2 ) -> 

(Sk(6 3 ) & h < b 3 < 6a)), 



(EC2) if 



(EC3) if 

(EC4) if 
(EC5) if 



(V&i, d)(36 2 )((Sk(6i) & D(d) & h < d & b{ \\ d) ->■ 

(Sk(5a) & &i < 6 2 || d & &2 < 1 & 61 V 6^ < d & 6J A 6 2 || d)), 

(3d){D{d)kd< 1), 
(Vdi,cfa)(3d3)((D(di) & rfi < (fa) -*■ (di < d 3 < da)), 



(V&,di)(3d 2 )((D(di) & Sk(6) & < & < di) -> 

(D(d 2 ) & d 2 < di & & || d 2 & di A b* = d 2 A 6*)). 



A couple of sentences to explain what the axioms (EC1) (EC5) mean 



are appropriate. (EC1) and (EC4) are the usual density conditions holding 



in existentially closed posets. Skeletal and dense elements must be men- 
tioned separately because b\ < 63 < b 2 with b\ and b 2 skeletal does not 



imply that 63 is skeletal as well. (EC3) simply guarantees the existence of 
a nontrivial dense element. Clearly an existentially closed p- algebra must 
contain a nontrivial dense element since any p-algebra can be embedded 



into a p-algebra with a nontrivial dense element. To understand (EC2) 
and (EC5) diagrams may be helpful. 



h 



K 



d\\b\ 



(EC2) 



hvb. 




(EC2) ensures that a finite subalgebra S = Yu =1 F/(i) , 1 < f(i), of a p- 



semilattice P satisfying (EC2) can be extended in P to a subalgebra S' iso 
morphic to T over S for an arbitrary subalgebra T = 2 x Yli=i ^ftt) 0I an 



extension Q of P. Applying (EC2) to suitable d, b\ G S yields a skeletal el- 
ement &2 that behaves with respect to S as the element (0, 1, . . . , 1) G T\S. 

rfi 
b t 



I 



(EC?) 




di A b* = d 2 A 6* 



(EC5) ensures that a finite subalgebra S = YU 



=i F /(0- 



1 < /(t), of 
a p-semilattice P satisfying (EC5) can be extended in P to a subalgebra 

S' isomorphic to T over S for an arbitrary subalgebra T = Yli=i F /(0' 
/(g + 1) > and minD(T) < minD(S'), of an extension Q of P. Applying 



(EC5) to suitable d\,b G S yields a dense element di that behaves with 
respect to S as the element (e, . . . , e) £T\S. 



Remark 4.2. 1. Observe in |(EC3)| that d* 
as D(P) is a filter of P. 



& d < e implies e* = 



2. Let P be a p-algebra satisfying (EC1) Then the subalgebra Sk(P) 



is atomfree and thus existentially closed in Sk(Q) for any p-algebra 
Q extending P. 

Lemma 4.3. Let Pi, i G I, be p-semilattices and P = J^[ ie7 P-i- Then 



any of the axioms 

if it holds in every P^ (i£ I). 

Proof. Straightforward. 



(ACl)§(AC4j\ and \(ECl)§(EC5]\ holds in P if and only 



U 



To prove the central theorem of this paper we need three more lem- 
mata. The first two lemmata are semantic statements about how a finite 
direct product of finite subdirectly irreducible p-semilattices contains a 
subdirectly irreducible p-semilattice respectively a product of subdirectly 
irreducible p-semilattices as a subalgebra. The third lemma is syntactic 



in the sense that it states how in a p-semilattices satisfying (AC1) (AC4) 



and (EC1) (EC5) a finite subdirectly irreducible subalgebra with a non- 



trivial dense element can be extended to a finite direct product of finite 
subdirectly irreducible p-semilattices. 

Lemma 4.4. J/T = flLi ^VW' Q>^> /(*) > 1, and S < T with S = P^, 
s > 0, then there is a sequence of subalgebras To, . . . , T2 ? o/T satisfying 

• To = S, 

• T fc <T JH .i/orA = 0,...,2gr-l, 



• T 

• T 



nti F g(l) , l<k<q,l< g(i) < f(i), l<l<q, 



q+k — 
2 q =1 



It 



7(0 



nm+iF^ i<fc<?-i, 



Proof. First put T = S. If q = 1 and s = we put Ti = Sg T ({0, d, 1}), 
d the only proper dense element of T, and Ti = To if s > 0. Then set 
T2 = T. Thus we may assume q > 1. If s = 0, that is S = 2, let d = 1, else 
let d be the only element of D(5) \ {!}. Since S is subdirectly irreducible 



there is an i £ {1, . . . , q} such that (T)i contains an isomorphic copy of S 
and S = (S)^. We may assume i = 1, which implies 

|(50*| > \(S)i+l\ iorl<i<q-l. (1) 

If \(S)i\ < \S\, 2 < i < q, then di = 1: There are elements a, b £ Sk(S) 
such that a* = bi but a^ 7^ b\. Then at least one of a\ A &* > and 
a* A 61 > holds, thus either a Ab* = (u\, . . . , u q ) or a* A 6 = {u\, . . . , w q ) 
with Mi > and Ui = 0, implying 1 = u* < di- Thus we may assume that 
there is 1 < r < q with d = (e, . . . , e, 1, . . . , 1). We define 

r pi. 

f (S),, if(d), = e; 
S '-\ (8)1, if(d), = l (2) 

for / = 1, . . . , g. Again we consider the cases s = and s > 0. If s = 
we put Ti = Sg T ({0, (e, 1, . . . , 1), 1}), if s > we put Ti = T . Next we 
extend Ti to a subalgebra T2 of T that is isomorphic to (S)i x S2, S2 
as in @. We distinguish the cases 1. r = 1, that is d = (e, 1, . . . , 1), and 
2. r > 2. 

1. In this case we have S2 = (S)2, that is |D((5)2)| = 1- We set d\ = 
(l,e,l,...,l) and b= (1, 0, 1, . . . , 1). Then T 2 := Sg T (S U {di, b}) 
is isomorphic to (S)i x (S) 2 as ip : T 2 — > (S)i x (S) 2 defined by 
<p(xi, . . . , x q ) = (xi, X2) is an isomorphism: Obviously ip is a homo- 
morphism. The surjectivity of ip follows from ({bAs: s e S})i = (S)i 
and ({6* A s: s £ S}) 2 = (S) 2 and d\ £ T 2 . The injectivity follows 
from ([1]) and the choice of b and di. 

2. In this case we have S 2 = (S) 2 , that is |D((5) 2 )| = 2. We set 
di,i = (l,e, 1, ...,1), di, 2 = (e,l,...,l) and 6 = (1, 0, 1, . . . , 1). 
Then T2 := Sg (S U {e^i, di : 2, 6}) is isomorphic to S x S2, which is 
shown as in[T]. 

Now we show that a subalgebra Tk-i — (S)i x Jl/^2 S/ of T can be 
extended to a subalgebra T/- = (S)i x Il;=2^'' 3 < A; < g. Under our 
assumption we have (Tfc_i) Cfc _ 1 = Yii=i &i, where Cj :— (1, . . . , 1, . . . , 0) 
with the first j places equal to and (D (Tk)) k = (D(S))k- Here we need 
consider two cases, as both for (d)k — 1 and (d)k — ewe have dk, bk $. Tfc-i 
for dk '■= (1, • • • , 1) e, 1, . . . , 1) with the k-th place equal to e. 

We define T fe = Sg T (T k -iU{d k , b k }) being isomorphic to (T fe _i) Cfc _ i x 

(S)fe &sip : T k -> (Tfc_i) CJk _ 1 X (S)a, defined by (^(xi,.. .,x q ) = (xi,. ..,Xk) 
is an isomorphism: Obviously, ip is a homomorphism. The surjectivity of 
ip follows from {{b k As: s £ S\) Ck _ 1 ^ T fc _i and ({&* As: s £ S}) k = (S) fe 
and dk £ Tk- Again, the injectivity follows from |T]) and the choice of bk 
and dk- 

After q — 1 steps we obtain the subalgebra T q , which is isomorphic to 

IlLi S '- If l^il < l F /(i)l' there is b e Sk ( T ?) such that 6 < (e, 1, ■ ■ ■ , 1) 
and b an anti-atom of Sk(T 9 ) but no anti-atom of Sk(T). There is a 

skeletal element b with b < b < (e, 1, . . . , 1) and 6V6* < d. Setting T gi i = 

Sg T (T g U {b}) we obtain according to [8] 

T 9i i = {((6As)V(6*At))Ad: s, £ e Sk(T,), d G D(T„)} = 

F^xJ]^, (3) 
;=2 



if ri £ N is such that Si = P n . Repeating this procedure for T 9jm 
as long as r\ + m < /(l) yields a subalgebra T q +i of T isomorphic to 



7(1) 



Y[1 = 2 Sj. Applying this procedure to the factors S; for I = 2, 



finally finishes the proof. 



..,q 

D 



Lemma 4.5. If T = 2? x J]Li F /M mth P> 9, /(*) € N \ {0}, 1 < i < q 
and S C T a subalgebra isomorphic to J\t=i ^V(0> then there is a sequence 
of subalgebras To, . . . , T p of T with the following properties: 

• Tfc is a subalgebra of Tk+i for k = 0, . . . ,p — 1, 

• S = T 0; T fc = 2 fc x nti P7^ /or fe = 0, . . .,p. 



Proof. As S = n?=i F /(*) ft 161,6 is for every x E S \ {1} a maximal dense 
element d x ^ 1 with x < d x . Therefore we have 



5 n {x e T: (x) p+ i = 1 for i = 1, . . . q} 



(4) 



thus 



& fe :=(l,...,l,0,...,0,l,...,l)£5, 0<fc<p-l. (5) 

fe pi. p— fe pi. 

From ||1|) and © it follows that we can set T = S and T fe+ i = Sg T (T fe U 
{b k+1 })foik = 0,...,p-l. □ 

Lemma 4.6. Lei P and Q 6e p-semilattices, Q an extension of P, /ei S 
oe a finite subalgebra o/P wi£/i D(S) \ {1} ^ 0, and /e£ p, q and f{i) > 1, 
!<*<<?; be natural numbers. Furthermore, we may assume that T is a 



finite subalgebra of CI that is an extension ofS. IfP satisfies (AC1) - (AC4-) 



and (EC1) - (EC5) . then we have: 



T9-i 



If S S nLi P/(i) ana" T - n 

extension S' o/ S in P i/iai is isomorphic to T over 5 



=1 F/(i) x F/( g )+i, then there is an 



*■ //s-ntiF 



m 



idT = n; 



=i r /W 



x Fj, I € N, then there is an 



extension S' of S in P i/iai is isomorphic to T over S. 

IfS = 2?x J]Li *V« arlrf T - 2P+1 x IlLi F/W> tften tfiere is an 
extension S' o/ S in P iftai is isomorphic to T over S. 



Proof. The proofs of[TJ is straightforward, apply (AC4) To prove [2] and 
[31 we determine first how S is contained in T and then show that there is 
an extension S' of S over S isomorphic to T. 



1. In the case T ^ 3 apply [(EC3)j in the case T ^ 2™ apply [(ECT 
n — 1 times to obtain S'. 

2. There are uniquely determined d € D(S) \ {1}, d an anti-atom, and 
6i G Sk(S) such that b\ < d and &i is an anti-atom of Sk(S) but no 



anti-atom of Sk(T). Applying (AC4) to b\ and d yields a skeletal 



element b 2 with b\ < b 2 < d and (6 2 A 6*)* < d. Putting S' 
Sg p (5 U {6 2 }) we obtain according to [8] the following. 



S' = {((s A 6a)V(t A 6J)) Ad: s,te Sk(S), d G D(S)} 

9-1 



JjF/(i) x F/( Qr )+i 



(6) 



(=i 



Since T = Yl1=i F /(i) x F /(?)+i there is a skeletal anti-atom b eT\S 
with bi <b < d and (b A fef )* < d. 

Now there is according to © a unique isomorphism h : S' — > T over 
5 defined by ft(((s A 6 2 )V(t A 6|)) A d) = ((s A 6)V(t A 6*)) A d. 

Since T = Ylt=i F /(i) wc ma y assume T = n|=i F /M identifying 
the subalgebra T of Q with the direct product T is isomorphic to. 
Furthermore, we may assume (T)j ^ 2, i = 1, . . . , q + 1, because the 
occurrence of factors 2 in T is treated in [3J below. 
To simplify notation we define x = {x\, . . . ,x„) for x E T, x < y 
if x, y £ T and (x)j < (y)j for 1 < i < q, and x <y if x <y and 
(x)fe < (y)fe for a k E {1, . . . , <?}. Furthermore, we set U — [x : x E 
[/} if 17 is a subset of T. 

Since S is isomorphic to the direct product of the subdirectly irre- 
ducible factors Ffft\, i = 1, ...,q, and T = rj| =1 F /M ^ s an ex ~ 
tension of S we have — changing the enumeration if necessary - 
S = T , which implies (S)i = (T)j for i = 1, . . . , q. 

Denoting the proper dense element of Fy(j\ by e, i = 1, . . . , q + 1 



we have do := min(D(T)) = (e, ...,e). We consider the cases (a) 
F 7(^i) = 3 and [(b)] fT^) = F7, I > 1: 

(a) Here, we have T = n|=i F /(«) x **■ We distinguish the subcases 
min(D(S))q+i = 1 and min(D(S)) g+ i = e. 

In the first subcase let a^j, 1 < j < f(i), be the atoms of F/v,-), 
1 < z < g. Then exactly the subsets S ai of T with 

S^ := {a; E T: ((a:)* > 0,-j — > (x) q +i = 1) & 

(W.-2 «« — ► (*)«+i = 0)}, (7) 

, 1 < i < q, 1 < j < f(i) fixed, are the subalgebras of T 
isomorphic to Y\ q i=1 F/(i) ■ 

The subsets S aid of T are easily checked to be subalgebras iso- 
morphic to ]lLi F /«- 
For the converse let S be a subalgebra of T isomorphic to 

nLiF/M- We set « = M x e 5: (*)«+i = 1} e 5. Thus 
a — (oi, . .. ,a g , 1), where a ^ (0, ... ,0, 1): (0, . . . , 0, 1) E S to- 
gether with S — T would imply S = PJi=i F /M x 2- We want 
to show S — S a , where 

S a :={xeT: & > ~t — ► (x) q+1 = 1) & 

(^2^^(^+1=0)}. (8) 

S C S^: For i £ 5we have that x > a implies (a;) g +i = 1. 
Otherwise there would be y E S with y > a and (j/) g +i E 
{0, e} (for y = a we have (y) 9 +i = 1). We show that such a y 
is impossible by considering (i) (y) q +i — e and (ii) {y) q +i = 0. 
Assume (i). There is d y E S such that y = d y Ay**. Thus 
(d y ) 9 4-i = e which contradicts our assumption min(D(S)) g +i = 

Assume (ii). If y* > a then together with y > a we obtain 
a = , which yields again the contradiction a = (0, . . . , 0, 1). 



-> 



Otherwise y* ~£_ a which together with (y*) q +i = 1 implies 

/\{x £ S: {x)q+i = 1} < a as y* £ S contradicting the defini- 
tion of a. 

We also have that x ^ a implies (x)q+i = for x £ S. Else 
there would be y £ S with y ^ a and (y) 9 +i G {e, 1}. As 
above {y) q +\ = e is impossible, thus (y) g +i = 1. Again we 



would obtain /\{x £ S: {x) q +\ = 1} < 
S = IILiF/M> S ^ S a and \S a \ < 
an injection from S a in Yii=i ^V (»') ~ 



t. 



nLi F /(i) 



X t-> 



Iti 



IS 



yields S = S a . 

Finally, ~~e[ is an atom of rH=i-^7(i)) thus S is as claimed in 
(J7J). Otherwise S a is not a subalgebra of T: There are atoms 
ai, . . . , afe of T with a = ajv • • • Vat, k > 2. Because a| < a 
the definition of S„ yields (aj, 0) G S a , i = 1, . . . , k. We obtain 



(ai,...,o„0) 



(aTv- 



(at,0)V 



which together with (ai, 
(0,...,0,l) = (ol, 



'-(/ ■ 



Val,0) 

•••V(at,0) 

1) G S a yields 



. ,a*,l) A (ai,...,o„ 1) G 5 , 



which we showed to be impossible. 

Now, a is the only atom of S such that a || do- Furthermore, 
a* Ado = a*Adi, di := min(D(S)) = (e, . . . , e, 1) > do. Applying 
axiom (EC5) to di and a yields a dense element do such that a || 

S' 



a*Adi. Therefore ft. i 



Sg^(5U{d }) 



hi(s) 



do and a* Ado 
defined by 

s, s £ S; 
d , s = d 

is an embedding over S. We have to show that there is an 
extension S of S such that there is an isomorphism h : S — > T 
that is over S. 



As P satisfies (AC1) (AC4) S' can be extended in P to a sub- 
algebra S" = T. There is a maximal dense element d £ S" \ S. 
For Si := Sg p {S U {d ,d}) we have D(Si) S D(T) and that 
there is an embedding /i2 : Si — > T extending fti. 
In the second subcase there is k £ {l,...,q} with Ff/fy = 3 
because in this subcase the direct product S contains a factor 
3 and S = T. Thus min(D(S)) = (e,...,e), and therefore 
{x)k = {x) q +i for x £ S: The last equality follows from (S) g+ i = 
(T) 9+ i = 3, S consisting of one factor 3 less than T and 3 being 
subdirectly irreducible. 

There is a unique d G D(S) being an anti-atom of S but no anti- 
atom of T, d = (1, . . . , 1, e, e) if we assume k = q. Applying 
axiom (EC4) to d and 1 yields a dense element di. There is a 
dense element d\ £ T with d < d\ < 1. We define hi : S' := 



Sg"(SU{di}) 



T by setting 
hi(s) -- 



S 2 
di, 



s£S; 
s = d\. 
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To extend D(S') in P appropriately we again exploit that P 



satisfies (AC1) (AC4) S' can be extended in P to a subalgebra 



S" = T. Therefore there is a maximal dense element di G S" 
with d = di A d 2 . For Si := Sg p (5' U {d 2 }) we have D(Si) = 
D(T) and that there is an embedding hi : Si — >• T extending 
fti. 

Thus in both subcases there is a subalgebra Si of P extending 
S such that D(Si) = 2 9+1 and an embedding h 2 ■ Si ->■ T over 
S. 

In the first subcase there is by the construction of Si a unique 
maximal dense element d G D(Si)\5. Proceeding as in the proof 
of Proposition 6.6 of 8J we find a skeletal element k c i G P, as P 
satisfies axioms | ( ACT)}] ( AC4) | such that S 2 := Sg P (SiU{&4) = 
T. In the proof of Proposition 6.6 of [8] ad ■= kdVcg, from which 
here k ( i = ad is implied by cq = 1. Therefore, the homomor- 
phism h : S 2 -*■ T extending h 2 by h(k d ) := (1, . . . , 1, 0) G T\S 
is an isomorphism. As h 2 is over S so is h. 
In the second subcase there are two maximal dense elements 
di,d 2 G D(Si)\D(S). Again we find skeletal elements k dl , kd 2 G 
P such that S 2 := Sg p (5i U {kd 1 ,kd 2 }) — T. Also as above we 
have ad t — kd t , ad 2 — kd 2 for the elements defined in the proof 
of Proposition 6.6 in [8j. The homomorphism h : S 2 — > T 
extending h 2 by h^ad^ := (1, . . . , 1,0, 1) £T\S and h(ad 2 ) '■— 
(1, . . . , 1, 0) G T \ S is an isomorphism. As /i 2 is over 5 so is h. 

(b) F«g + x) = Ft, I > 1, and there is no subalgebra T' of T iso- 
morphic to Y[l=i F/(i) x F m , m < I, extending S, which implies 
(S) 9+ i = F7. Now, there is a k G {1, . . . , q] with (S)* = (S) 9 +i 
and (x)k = {x)q+i for ieS: S is the direct product of subdi- 
rectly irreducible factors as we assume S = J\i=i ^/(»)- There- 
fore, we would have (S)fe = F m for a m < I. But exchanging 
k and q + 1 would contradict the assumption that there is no 
subalgebra T' of T extending S isomorphic to Yii=i F/(») x F m , 
m < I, extending S. 



But this means that we can proceed as in (a) in the case where 
(S)fc = (S) g+ i = 3 and (x) k = {x) g +i for x £ S. 

4. We first consider the case p = and assume q > 0, that is T = 

2 x IlLi F/W- A § am we assume T = II^F^j, P/(0) : = F o = 
2, identifying the subalgebra T of Q with the direct product T is 
isomorphic to. Proceeding as in the proof of [3f(a)| yields 



where 



S = S ai . (9) 



S a t , 3 ■= {x G T: ((x)i > Oi,j — >• (x)o = 1) & 

((«)< ^ oy — >■ (x) = 0)}, (10) 

<2jj an atom of Ff(^ for an j G {1, . . . , q} and a j G {1, . . . , /(«)}■ 
For b ■- (0, 1, . . . , 1) G T\S we have b \\ d and b* < d for all 
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d G D(T) \ {1}. We obtain 

T = SU{dAbAs:de D(S), a £ Sk(S), (a) = 1} U 

{d A (5 A a)* : d e D(S), a G Sk(S), (a) - 1} (11) 

as follows: From (|9]) and (jlOl) it follows 

T\S = {xeT: ((x)i > a id — ► (x) = 0) & 

((*)< J* Oij — ► (x)o = 1)}. (12) 

Let x G T \ S be such that (x)j ^ a^j and {x)q = 1. There is a 
c^ G D(T) = D(S) with x = d x A a;**. For £ := x** due to (JTDJ), 
as t G - S follows from i ^ 5, we have (i)o = 1 and (i)i ^ ftjj. 
For u £ T such that (u)o = and (u)k = (t)k f° r k = l,...,g 
we have u G Sk(S) according to (fT0|) . Setting s = u* we obtain 
£ = b* <Ju = (b Au*)* = (6 A a)*, thus x = c^ A t — d x A (b A a)* 
with a G S and (a)o = 1. Similarly one shows that for x G T\S such 
that (x)i > ciij and (x)q = there is a G Sk(S) with (a)o = 1 and 
d G D(S) with x = d A s A b. Obviously, the right hand side of (fTTj) 
is a disjoint union. 

Now we are going to show that there is a skeletal element b G P 
that behaves with respect to S in the same way as b. In order to 
express what this means, we define a^ m to be the maximal central 
element below the maximal dense clement d m , 1 < m < q. Therefore, 
{d m )k — e if and only if m — k, and 

, . / 1, fc^rn;. . . . / 1, k^{0,i}; 

( a ^ = { 0, k = m ( m ^< («*)* = ( 0; * G {(),<}. 

Furthermore, we have 

a d l = V {«d m : 1 <m<q,m^i} (13) 

6 || d m & 6* < a dm for m G {1, ...,<?} \ {i} (14) 

a d% <b tb\\d l t (b A Orf.)* < di & 6 A a* d . \\ d t (15) 



We may assume i — q in pop . Let 6 9 be the result of applying (EC2) 



to ad and d q . Then (fT4"l) and (|15|) are satisfied if 6 is substituted by 

b q : We have a d<! *§? (AW m : 1 < m < g - 1})* = V{«d m : 1 < ™ < 
q — 1} < 6 g , which implies (fl4|) . fe 9 satisfies (|15[) . as fe 9 is obtained by 



applying (EC2) to a dq and d q . 

Furthermore, by setting b — feVa , a = VI s <= Sk(S) : (a)o = 0}, 
p4[) and (JT5]) remain valid, if 6 9 is replaced by b, and we additionally 
have 

(Va G S)((a)o = — ► a < b). (16) 

Observe, that 6^1 holds: Otherwise b* A ag = 0, thus 6 q > aj. As 
&q > a 2 f° r 1 < 9 — 1) b q > ad by the definition of b q and since 
Sq Va d V • • • Va^ _ Vad q = 1, we would obtain b q = 1. 
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Now we show that for S' := Sg (S U {b}) there is an isomorphism 
h : T — > S' over S with h (b) := 6: As rhs ([TT|) is a disjoint union 



/i(x) 



X, 
dAbAs 



xeS: 



x = dAbAs, s e Sk(S), (s) = 1, 
dGD(S); 

dA(6As)* i = clA(6As)*,se Sk(S), (s) = 1, 

d e D(S) 



(17) 
(18) 



is well-defined. Obviously, h is over S. 
We have to show that for all u, v G T 

h(u Av) = /i(u) A h(v) 

h{u*) = ft(u)* 
hold and that ft is bijective. 
For (fT7|) we consider, assuming (si)o = (^2)0 = 1) the following cases: 

• u = d\ A (b A Si)*, v — d 2 A (b A s 2 )*. 

h(uAv) = h(di A (bAsi)* Ad 2 A (b A s 2 )*) 
= h(d 1 Ad 2 A((bAs 1 )\j(bAs 2 ))*) 

= h (di Ad 2 A (ft A (siVs 2 ))*) 

= di Ad 2 A (6 A (siVs 2 ))* 

= di Ad 2 A ((6Asi)V(6As 2 ))* 

= d\ Ad 2 A (bAsi)* A (b A s 2 )* 

= h(u) A h(v) 

• u = di A b A si, v = di A (6 A s 2 )*. 

h(uAv) = h(d 1 AbAs 1 Ad 2 A(bAs 2 )*) 

= h(diAbAs 1 Ad 2 A(b*</sl)) 

= h(diAd 2 AsiA((bAb*)v(bAst))) 

= h (di A d 2 A si A 6 A 83) 

ft(di Ad 2 A Si As 2 ) 
di A di A s\ A s* 2 

d\ Ad 2 Asi A (6 A (b*Vs?,)) 
= di A & A si A d 2 A (b A s 2 )* 
= h(u)Ah(v) 

• ueS,v = dAbAs with (s) = 1. We consider two subcases: 
— (u)o = 1. Then (w A s)q = 1, thus 

h(uAv) = h(u Ad Ab As) 

= h(dAb~A{uAs)) 

= d A b A (u A s) 

= u A (dAbAs) 

= h(u)Ah(v) 



b>sX 



Jl6l 
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- («)o = 0. 

h(uAv) = h(uAdAbAs) 

=" h(d A u A s) 

= dAuAs 

= u Ad Ab As 

= h(u) A h(v) 

• u £ S, v = d A (b A s)* with (s) = 1. There is d u £ D(S) with 
u = d u A u** . We consider again two subcases: 

- (u)o = 1. Then (u A s)q — 1, thus 

h(uAv) = /i(d„ Au** ArfA (6 As)*] 
= /iK Ad A (u*v(6As)) J 
= /i K ArfA ((u*V6) A (u*Vs))" 

6 = n * h(d u AdA(pA(u*\/s))*^ 

= d u AdA(bA(u*Vs))* 

= d u AdA((u*\/b)A(u*\/s))* 

= d u AdA(u*<j(bAs))* 

= d u Au**AdA(bAs)* 

= h(u)Ah(v) 

- («)o = 0. 

h(uAv) = h(uAdA(bAs)*j 

= h(uAdA(b*</s*)) 

= h(dA((uAb*)\/(uAs*))) 

b = u h(dAuAs*) 

= dAuAs* 

*=* dA((uAb*)\/{uAs*)) 

= uAdA{b*\/s*) 

= uAdA(bAs)* 

= h(u)Ah(v) 

For (|18p we consider, assuming (s)o = 1, the following cases: 
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• u = d A b A s. 

h{u*) = h((d/\b/\s)*) 

= h((dAbAs)***"\ 
= h ((d** A (b A s)* 

= /i(lA(6As)*) 

= lA(feAs)* 

= (dAbAs)* 

= h(u)* 

• u = dA(iAs)*. 

h(u*) = h((dA(bAs)*y) 

= ft (l A (ft A*)**) 

= h(lAbAs) 

= lAbAs 

= (dA(bAs)*)* 

= hid A (6As)*j 

It remains to show that h is bijective. For injectivity let x,y £ T 
with x ^ y. If x,y £ S then /i(x) ^ /i(y) trivially holds. We consider 
the following non-trivial cases: 

• x £ S, y £ T\ S. We consider the following subcases: 

— (x)o = 1, y = dy A b A s y , s y € Sk(S). Then /i(x) = h{y) is 
impossible: 

/i(x) = h(y) => x = d y Ab A s y 

=*■ oS.VaJ** = o5 V(&As„) 



(fl5t 



o5 Vx**=(o5 V6)A(ol V«„ 



ajVs,, 



But the last equation contradicts (x) g ^ a 9J , (s y ) q > a 9J . 
(x)o = 0, y = d y Ab A s y . h(x) = ft(y) is impossible: 



/i(x) = /i(y) =£• x = d y Ab A s y 
=> x** = bAs y 
=> b*Vx** = b*Vs 



v 

^ a rfl Va; = a dl Vs y 
=4> (a dl Va;**) 9 = (a dl Vs w 
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But the last equation contradicts {x) q ~£_ ciq,j, (y)q > a q.j- 
(x)o = 1, y = dy A (b A s,,) . ft(x) = /i(y) is impossible: 

h(x) = h(y) =>■ i = rfjA(6As 9 )* 

=> aA* = (6 A Sj,)* 

=*• x** = b*\ls* y 

=*► fe A x** = b A s*. 



b*\/x* = fe*Vs y 



CD 



a dl Wx — a dl Vs y 
=> (a dl \/x*) q = (a dl Vs y ) g 
^* l 2 ' J? \ s y)q 
But the last equation contradicts (x*) q J* a gj -, (y) g > a gj . 
(x)o = 0, y = rf a A (& A s y ) . /i(x) = h(y) is impossible: 

ft,(x) = h(y) =► x = d y A (b A s y )* 

=> x** = (6 A s a )* 

=> x* = b A s y 

=> fe*Va;* = 6*Vs„ 



CD 



'2/ 

a dl Vx* = a dl \Js y 
=> (a dl Va;*)o = (a dl Vs. y )o 

• x,y G T \ 5. We consider the following subcases: 

— x = d x A b A s x , y = d y A b A s y . We obtain 

h{x) = h(y) =>■ d x A b A s x = d y A b A s y 

=► (&A»„)** = (&A*,,)** 

=>■ 6 A s x = fe A s y 

=> 6*V(6As a; ) = b*<J{bASy) 

=> b*Vs x = b*<Js y 

If d x A 5 A s x ^ d y Ab A s y then because of (6)o = there is, 
setting s = s x = s y , m € {1, . . . , q} with (d x ) m = a* dm Ad x = 
e, (rfy)m = Oy m Ad y = (s) m = 1. This yields aj m AsAi 7^ 
a^J A d y A s contradicting our assumption /i(x) = /i(y). 
In the case m < q we have due to (fT4|) a^ < b, thus 
d x Ab A s x j^ d y Ab A s y . 

In the case m = q we have tiAaJ || d ? , which is (HHJ). 
Furthermore, s > a* d as (s)o = (s) g = 1. We obtain /i(y) = 
d y Ab A s || d 9 . On the other hand because of d x < d g we 
have ft,(ir) < d x < d q , again contradicting our assumption. 

— x = d x A (b A s x ) , y — d y A (b A s y ) . This subcase is very 
similar to the preceding one: 

h(x) = h(y) => d x A(bAs x )* = d y A (b A s y )* 

=-> (b A S X )*** = (b A Sy 

=$■ b A s x = b A s y 
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— x — d x A b A s x , y = d y A (b A s y ) . Here h(x) = h(y) implies 
b A s x — s y Vb* which is impossible. 

The definition of h implies, that the surjectivity of h amounts to the 
validity of 



S' = SL){dAbAs:de D(S), a G Sk(S), (s)o = 1} U 

{dA(bAs)*: d G D(S), s G Sk(S), (s) = 1}. (19) 

That rhsHnj) is contained in S" and that rhs P^jl contains S U {6} 
is obvious. For the converse we have to show that rhs ([T9")) is closed 
under the operations. We consider the cases that are not obvious. 
In the sequel we assume d G D(S) and s G Sk(S) with (s) = 1. 

(dA(bAs)*)* = (d A (b A s)*)*** 
= (d** A {b A s)***)* 

= ((bAsyy 

= bAs 

= lAbAs, 



(dA(bAs))* = (dA(bAs))*** 

= {d** A (b A s)**)* 

= (bAs)* 

= lA(feAs)*, 

dx A (6Asi)* Ad 2 A{bAs 2 )* = d\ A d 2 A (b* Vsi)* A 

(b*</ S2 y 



-/;): = rfl Arf 2 



d 3 A (6*V(s* As*,)) 
d3A(bA(s*As* 2 )*y, 



with (siVS2)r 



d 1 A(bAs 1 )*Ad 2 A{bAs 2 ) = d\ A d 2 A b*Vs\ A b A s 2 

d 3 :=di/\d2 



Jl6t 



d 3 A (s* A 6) A s 2 
d 3 A st A s 2 



Finally, we look at x G S and show that xAdA(bAs) and a; AdA(6As)* 
are also contained in rhs (TT9l) . First we consider x A d A (b A s). If 
(x)o = 1 then x Ad A (bAs) is contained in rhs lfTi?]) since (iAs)o = 1. 

If (x)o = then x A d A (b A s) = x Ad A s E S. Next we consider 
x A d A (b A s)*. There is d x G D(S) with x — d x A x** . First we 
assume (a;)o = 0. 

x Ad A (bAs)* = dAd x Ax** A (bAs)* 

d3 :=d^ d3A{x *v {bAs)) * 

= d 3 A ((x*</b) A (x*Vs))* 

(TB}, (a;) Q =o , » . . * 

= a 3 A (x Vs) 
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Now let (x) = 1. 

xAdA (6 As)* 



d 3 :=dAd x 



Jl6t . (x') =0 



dAd x Ax** A (6 As)* 

d 3 A (x*V(&As))* 

d 3 A ((x*V6) A (x*Vs))* 

d 3 A(bA (x*Vs))* 

d 3 A (b A {x** A s*)*)* : 



with (x** A s*)* <= 5 and ((x** A s*)*) Q > (s**) > (s) = 1. 

Note that ad is the only maximal skeletal (central) element of S 

that is not a maximal skeletal element of S' anymore. In S' we have 

a dq <b*Wa dq = {bAa* dq )* < d q . 

We now consider the case p > and assume again q > 0. Since 

p > there is a unique anti-atom b\ of Sk(S) such that b\ || d for 



all <i £ D(S) \ {1} and 6i is not an anti-atom of T. Applying (EC1) 



to b\ and 1 yields a skeletal element 62 with b\ < b 2 < 1. Since 
T = 2 p+1 x J]Li F/M tnere is a skeletal anti-atom b eT\S with 
61 < b < 1. Setting S' = Sg p (S'U{62}) there is a unique isomorphism 
h : S' -> T over 5 and /i(6 2 ) = &: 

This holds because 62 and 6 satisfy the same equations with re- 
spect to D(S) as b\ and because there is a unique isomorphism 
hi : Sg p (Sk(S) U {6 2 }) -> Sg Q (Sk(S) U {b}) over Sk(S), see Remark 
1421 

D 

Theorem 4.7. j4 p-semilattice P is existentially closed if and only ifP 
satisfies UIClWA C4)\ and\(ECl)\\(EC5) . 



Proof. The proof is split up in a necessity and a sufficiency part. 
1. Necessity 



The necessity of the axioms (AC1) (AC4) follows from Theorem 
3.31 because every existentially closed p-semilattice is algebraically 
closed. 



For the necessity of the axioms (EC1) (EC5) we consider the follow- 
ing 3-sentences of £(P): 

Pi (61,62): (3a:)(Sk(ar) & 61 < x < b 2 ) with Sk(6i),Sk(6 2 ) and 61 < 
62, 

tp 2 {b, d): (3x){Sk{x)k b < x \\ d & (x A b*)* < d & x A b* \\ d) with 
Sk(6),D(d) andfe<d&6* || d, 
^3: (3x){T)(x)kx<l), 

tp i (di,d 2 ): (3x)(D(x) & d\ < x < d 2 ) withD(di), D(rf 2 ) and di < d 2 , 
<p 5 (b,d): (3a:)(D(a:) & x < d & x || b & x A 6* = d A b*) with 
D(d) & Sk(6) & < 6 < d. 

Each of these sentences can be satisfied in some direct product P' 2 
P with suitably many subdirectly irreducible factors 2 and B^, i G /, 
B; boolean algebras. 

2. Sufficiency 

This part is an adaptation of the sufficiency part of the first part of 
the proof of Theorem 4.2 in [3]. Let P be a p-semilattice satisfying 
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(AC1)|(AC4)| and |(EC1)|(EC5)[ We prove that P is existentially 



closed by showing that for any extension Q of P, ax, . . . , a m G P 
and Vi, . . . , v n G Q arbitrary, there exist ui, . . . ,u n G P such that 
Sg p ({ai,...,a m ,ui,...,u„}) and Sg Q ({ai, . . . , a m ,Vi, . . . , v n }) are 
isomorphic over {01, . . . , a m }: 

If Q |= (3xi, .. . ,x n )(p(xi, . . .,x n ,ai, . . . ,a m ) with tp a quantifier- 
free £(P)-formula, say Q |= (fi(v, a), then by isomorphism over 
{ai, . . . ,a m } we obtain P |= ip{u 1 a) 1 thus P (= (3x)ip(x, a). 
Every finite system of equations and negated equations with coeffi- 
cients ai, . . . , a m € P corresponds to a formula <p(x, a ). 
To simplify notation we define S — {ai, . . . , a m } and T = {ai, . . . , 
a m , Vi, . . . , v n }) where we may assume that S and T are subalgebras 
of P and Q, respectively (otherwise consider Sg^S) and Sg-T)). 
We may assume 

S = 2 r xFT\ r,s,teN: (20) 



According to Theorem 13.31 P is algebraically closed since P satis- 
fies (AC1)|[(AC4) Therefore, according to Theorem 13. 1( any finite 



subalgebra can be extended within P first to a subalgebra 2 r x 
I A ) , r, s G N, thus to a subalgebra isomorphic to 2 r x F t , r, s G N 
and some suitable t G N. 
Furthermore, using subdirect representation, 

Q = B 7 (21) 

may be assumed for a suitable atomfree boolean algebra B and a 
suitable index set I. 

Let Ci, . . . , c r , c r _|_i, . . . , c r+s be the elements of S corresponding to 
the r + s (central) elements (1, 0, . . . , 0), . . . , (0, . . . , 0, 1) of T x F^. 
We have 

r-\-s 

q = n q«* ( 22 ) 

fc=i 

with Q Cfc still being of type (|2T|) . Furthermore, 

r+s 



IT P ^' ( 23 ) 



fe=i 



and P Cfc still satisfies axioms |(AC1)H(AC4)| and |(EC1)| |(EC5)| by 
Lemma l4~3l We also have, using (|20]T 

s « a lr '!,*<:< (24 » 

I^Fj, r + 1 < k < s. 

As a direct product of algebraically closed factors the p-semilattices 
of type (|2"2"]) Q and Q Cfc are algebraically closed according to Lemma 
5 of [11]. Therefore, as above for S, 



{a 1 ,...,a m ,v 1 ,...,v n } Ck =2' Pk xJJf^ (p,?,/*(i)eN) (25) 

»=i 

may be assumed. 
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Summing up, the preceding considerations yield: To show that for 
all <zi , . . . , a m G P and v\ , . . . , v n G Q there are ui, . . . , u n G P such 
that S := {ai, . . . ,a m ,ui, . . .,u n } and T := {ai, . . . ,a m ,wi, . . . , v„} 
are isomorphic over S := {ai, . . . , a m }, due to 



S = F t (t G N) (26) 

with F := 2, 

T = 2Px]Jf7^ (p,j,/(i)6N) (27) 

and t < /(l) may be assumed. 

If S = 2 and T = 2" then applying |(EC1)| yields that there is a 
subalgebra S of P and an isomorphism / : S -> T over S. If S = 2 
and T contains a dense element different from 1, we first extend S 



within P to 3 by applying (EC3) Therefore we assume S = F;. 
1 < Z in the sequel. 

According to Lemma 14.41 there is a sequence To, . . . ,T2 9 of sub- 
algebras of Q with To = S and T2 g = Yli=i ^V(») sucn that for 
i = 1, . . . , 2q — 1 we have Tj < Tj+i, whereby 

T l+1 =T 2 xF?, i = l,...,q-l, h<f(i + l), (28) 

T 9+ «=n f v« x n ^ *•=!,. ••»«■ (29) 

In (f29j) there is for every i G {1, . . . , q} a sequence T ij0 , . . . , Ti,f(i)-ii 
such that for < j < f(i) — U 

i—\ q 

T itj < T iJ+li T id sUF^xf^x T[K (30) 

fe=l fc=j+l 



Finally, there is according to Lemma 14.51 a sequence Uo , . . . , U p of 
subalgebras of Q with 

9 

UjS^xJjF^, j=0,...,p. (31) 

i=l 

According to Lemma 14.6121 there exists for every i G {1, . . . , q — 1} a 

subalgebra Si+i of P and an isomorphism /, : Sj+i — > Ti+i over Si, 

the sequence (Ti) 2<i< as in (|2"5j) . 

According to Lemma l4.6lll there exists for every z G {1, . . . , q— 1} and 

every j G {0, . . . , /(i) — Zj — 1} a subalgebra S^.j and an isomorphism 

fi,j ■ Sjj+i -► Tjj+i over S^-, the sequences (T iiJ -) ^< /(i) _ ; ._ 1 , 

«' = 1, . . . , q — 1, as in (|3"0|) . 

According to Lemma T4.6|3I there exists for every j G {0, . . . ,p — 1} 

a subalgebra S2q+j+i of P and an isomorphism f2q+j ■ &2q+j+i —> 

U J+ i over S2q+j, the sequence (Uj) 0< ■< as in (|3Tj) . 

The above implies that f2q+p '■ &2q+p — > T is the desired isomorphism 



over S since U p = T. 



□ 
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